TWISTED EXPONENTIAL SUMS OF POLYNOMIALS IN 

ONE VARIABLE 



CHUNLEI LIU AND WENXIN LIU 



Abstract. The twisted T-adic exponential sum associated to a poly- 
nomial in one variable is studied. An explicit arithmetic polygon in 
terms of the highest two exponents of the polynomial is proved to be 
a lower bound of the Newton polygon of the C-function of the twisted 
T-adic exponential sum. This bound gives lower bounds for the Newton 
polygon of the L-function of twisted p-power order exponential sums. 

1. Introduction 

Let p he a prime number, q a power of p, and ¥q the finite field with q 
elements. Let W be the Witt ring scheme, = W{¥q), and = Zg[-]. 
Let fiq-i be the group of (q — l)-th roots of unity in Zg, uj : x x the 
Teichmiiller lifting from ¥q to fiq-i, and x = with u € Z"/(gr — 1) a 
character of (F^ )" into fiq-i . 

Let A 2 {0} be an integral convex polytope in M", and / the set of 
vertices of A different from the origin. Let 

fix) = (a«2;^ 0, 0, • • • ) G W{¥q[xf\xf\ ■■■ , x^^]) with a„ / 0, 

where = x'^^x'^'^ ■ ■ ■ x"" if u = (ui, U2, • • • , S Z". 
Definition 1.1. For any positive integer I, the sum 

Sf,xil^T)= x(NormiF^,/iF,(x))(l+r)'^X'/"'-^^^'^^€Z,[[r]] 

is called a twisted T-adic exponential sum of f{x) . And the function 

J 
T 

1=1 

is called a L-function of twisted T-adic exponential sums 
We have 



Lf,^{s,T)=eMYSf,^{l,Tf-) 
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where Gm is the multiphcative group xy = 1, m = deg(rE) and Fr^ = 

^^Q,-/Qp(/(^))- 

That Euler product formula gives 

LjJs,T)€l + sZ,[[T]][[s]]. 

The theory of T-adic exponential sums without twists was developed by 
Liu- Wan [LWn], and the theory of twisted T-adic exponential sums was 
developed by Liu [Liu2]. 

Let m > 1, (^prn a primitive p^-th root of unity, and tt^ = Cp™ ~ 1- Then 
the specialization Lf^-^{s,7rm) is the L-function of twisted p-power order 
exponential sums Sf^^^ljiTm)- These sums were studied by Liu [Liu], with 
the m = 1 case studied by Adolphson-Sperber [AS,AS2], and if x is trivial, 
they were studied by Liu- Wei [LW]. 

Define 

oo I 

1=1 

Call it a C-function of twisted T-adic exponential sums. 
We have 

i=0 

and 

+ 00 

c/,x(^,T)(-)"-^ = n^/,x('z^-^,T)rr^). 

So we have 

Cf,^is,T)Gl + sZ,[[T]][[s]]. 
We view Cf^-^{s,T) as a power series in the single variable s with coeffi- 
cients in the T-adic complete field Qq((T)). The C-function Cf^^{s,T) was 
shown T-adic entire in s by Liu [Liu2]. 

Let C(A) be the cone generated by A, M(A) = C(A) n Z", and deg^ 
the degree function on C(A), which is M>o linear and takes the values 1 on 
each co-dimension 1 face not containing 0. Let u € — 1), and 

il/4(A) := -^{M{^)riu). 
q - 1 

Definition 1.2. Let b be the least positive integer such that p^u = u. Order 
elements of u'^~QMpijj^{A) such that 

degA(2;i) < deg^(2;2) < • • • • 

A convex function on M>o which is linear between consecutive integers with 
initial value is called the infinite u-twisted Hodge polygon of A if its slopes 
between consecutive integers are the numbers 

deg^{xhi+i) + deg^{xbi+2) H h <ieg^{xb{i+i)) ■ _ . 

7 ' * — ■ ■ ■ • 
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We denote it by H"^^. 

The twisted Hodge polygon for Laurent polynomials can be found in the 
literature, see Adolphson-Sperber [AS,AS2]. Liu [Liu2] proved the following. 

Theorem 1.3. We have 

T - adic NP of Cf,^{s, T) > OTdp{q)ip - 1)H^^^, 
where NP is the short for Newton polygon. 

If A is dimension one, the Newton polygon of the L-function Lf^^{s,7rm) 
for m = 1 was studied by Blache-Ferard-Zhu [BFZ], and if x is trivial, it 
was studied by Liu-Liu-Niu [LLN] for m > 1. 

From now on, we assume that A = [0, d], x = with 1 < u < q — 1, 
and q = p^. Write 

u = uq + uip H h nb„ip^~^, < Ui < p - 1. 

Definition 1.4. For a € N, 1 < i < 6, 

^WC^\ f 1' pi = n - Ub-i{d) for some I < d{^}; 
*= I 0, otherwise. 

where {•} is the fractional part of a real number. 

Definition 1.5. A convex function on M>o which is linear between consec- 
utive integers with initial value is called the twisted arithmetic polygon of 
A = [0, d] if its slopes between consecutive integers are the numbers 

WA,«(f^) = ll^y\ 2 ^ ~ 5^'(n)),a G N, 

i=l 

where \-~\ is the least integer equal or greater than a real number. We denote 
it by pA,u- 

Liu-Niu [LN] proved the following. 

Theorem 1.6. If p > Ad, 

T — adic NP of Cf^^{s, T) > 6pa,m- 

By a result of Li [Li], Lf^^{s,TTm) is a polynomial with degree p^~^d if 
p \ d. Combined this result with the above theorem, one can infer the 
following. 

Theorem 1.7. If p > Ad, then 

TTm - adic NP of Lf^y.{s,'Km) > bpA,u on [0,^"""^], 
with equality holding for a generic f of degree d. 

We assume that the second highest exponent of f is k. So k < d — 1, and 

k 

fix) = (odx^ 0, 0, • • • ) + ^(a^x^ 0, 0, • • • ) G W{¥g[x]) with o^afc ^ 0. 
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For a € N, define 



1 -L 

i=l 



^ b Ta-l 

5 E E(i{:i^}>{:^} - i{^}>{^})' 



i=l j=0 

where = d{^},ra,i = dl ^^+^-' j for a € N, 1 < « < 

Definition 1.8. ^4 convex function on M>o which is linear between con- 
secutive integers with initial value is called the twisted arithmetic poly- 
gon of {d} U [0, k] if its slopes between consecutive integers are the numbers 
^d,[o,fe],«(«), a en. We denote it 6ypdjo,fc],« ■ 

We can prove the following. 
Theorem 1.9. We have Pd,[o,k],u > PA,u- 

The main result of this paper is the following. 
Theorem 1.10. If p > d{2d + I), then 

T - adic NP ofCf{s,T) > ordp{q)p^^[Q^k],u- 
Corollary 1.11. If p > d{2d-^l), then 

■Km -adic NP of Lf^^{s,TTm) > ordp{q)pa^[Q^k],u on [0,p"'~^d]. 
2. The T-adic Dwork Theory 

In this section we review the T-adic analogue of Dwork theory on expo- 
nential sums. 
We can write 

u 

-{uq + uip H ), Ui = Ub+i for i > 0. 



q-1 

and p^u = qi{q — 1) + Sj for i G N with < < g — 1, then s^-i = 

ui -I- ui+ip H h Ub+i~iP^~^ for < / < 6 - 1 and Si = Sh+i- 

Write Cu = {v e N|i) = n(modq' - 1)}. Let 

E v V 1 

6^,-^-^(9-1) X 9-1 . 6^ e Zg[[7r''(9-i)]] and ord^r^^ oo as v ^ oo}. 

b b 

Define 5=0 Bp^u^ then -6=0 -Bp,„ has a basis represented by 

i=l i=l 

II {x^^^'hen. 

l<i<b 
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Note that the Galois group of Qg over Qp can act on B but keeping vr^/'^ as 
weh as the variable x fixed. Let a € Gal(Qg/Qp) be the Frobenius element 
such that = ("^ if is a (g — l)-th root of unity and the operator on 
B defined by the formula 



CpiX . 



The Frobenius operator \I' on B is defined by ^' := a ^ o o Ef, where 

k 

Ef{x) := E{'Kadx'^) \[ Ei-Kaix"-). 

i=l 

Note that ^ : Bu ^ Bp-i^ = Bpt-i^, hence is well defined. It fol- 

lows that ^' operates on B^ and is linear over Zg[[7r''('J~i) ]]. Moreover it is 
completely continuous in the sense of Serre [Se]. 

Theorem 2.1 (T-adic Dwork trace formula). 

Cf,^{s,T) = det(l - ^'s\BjZg[[TT^]]). 

3. Key estimate 

In order to study 

Cf,^{s,T) = det(l - ^'slBjZgiiTT^]]), 

we first study 

oo 

det(l - ^s\B/Zp[[Tr^^]]) = ^(-l)^Cis\ 

i=0 

We are going to show that 

Theorem 3.1. If p > d{2d + 1), then we have 

ord^(c;,2^) > b^Pd,[o,k],u{m). 
Consider the operator o Ef{x) on B, we have 



oo 



^poEf{x){x^^+') = ^p{J2^i 



1=0 

= 2^ 7pl+si-jX 
pl+Si-j>0 
oo 

1=0 

Then the matrix of \I'po£'j(x) on B with respect to the basis ]J {xi-^ }jeP 

i<i<fe 

is 



(G'(fc,z)(i,j))i<fc,i<MjeN- 
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where 

Q \ = \ ^vl+Ub-i-j^ k = i — 1; 

y otherwise. 

Fix a normal basis ^i, • • • , ^6 of Fg over Fp. Let ^i, • • • , be their Te- 
ichmiiller hfts. Then ^i, • • ■ , is a normal basis of Qg over Qp, and a acts 
on ^1, • • • , ^6 as a permutation. Write 

h 

C G1^k,l){i,j) = X] ^{{k,l),w){{i,j),v)Cw 
w=l 

It is easy to see that = if /c 7^ i — 1. For k = i — 1, write 

(*) 



Write G^*) = (^1^^^^^^. ^-|)/jgN,i<io,t;<fe; then the matrix of the operator ^' 
on B over Zp[[7r''('J-i) ]] with respect to the basis {CvXi-^ }i<i,v<b;j&N is 



/ 




G 

















\ 


/ 



Hence we have 

00 

det(l - ^s\B/Zp[[7T^(^]]) = det(l - Gs) = ^ (-l)'^c^s"', 

m=0 

with Cm = X^det(F), where F runs over all principle mx m submatrix of 

F 

G. 

For every principle submatrix F of G, write F^*-* = F H G*^*) as the sub- 
matrix of G^*^ . For principle bm x 6m submatrix F of G, by linear algebra, if 
one of F(^) is not mxm submatrix of G*^*^ , then at least one row or column 
of F are since F is principle. 

Let J-m be the set of all bm x bm principle submatrices F of G with F(^) 
all m X m submatrices of G^*^ for each 1 < i < b. 



Lemma 3.2. We have 

Cbm = ^ det(F) 
Corollary 3.3. 

h 



^ (_l)m^(6-i)-Qdet(F«). 

Fe.?-„ i=l 
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where Ri runs over all subsets o/N x {1, 2, • • ■ ,6} with cardinality bm, r 
runs over all permutations of Ri, 1 < i <b. 

So Theorem 13.11 is reduced to the fohowing. 

Theorem 3.4. Let p > d{2d + 1). Then we have 
b 

J]ord,(5^sgn(r) J] G'-^,n,Mi,u,)) ^ b^Pd,m,ui^)■ 
Let 0(vr") denote any element of 7r-adic order > a. 
Lemma 3.5. For any 1 < i < b and 1 < w,v < b, we have 

Proof. Write 
Then 

A k 

i=i 
nj>0 

Since 

6 

-1 ^-1 NT^ ^(i) 



we have 



UI = 1 



The lemma now follows. □ 

By the above lemma, Theorem 13.41 is reduced to the following. 

Theorem 3.6. Let p > d{2d + 1). Forl<i<b, let Ri C N x {1,2, ■■ ■ , b} 
be a subset of cardinality bm, and r a permutation of Ri. Then 

\^ \^ mPI + Ub-i - T[l) d{ 2 ii\^u'i ( \ 

2^ 2^ ([ 2 ^ ^ k ^)^^ Pd,%k]A'rn)^ 

i=l il,uj)eRi 

where t{1) is defined by t{1,uj) = (r(/), t(cj)). 
Proof. By definition, we have 



m— 1 b 
a=0 1=1 
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where 

a=0 ^ 

Then it suffices to show that for 1 < i < 5, and for any permutation r of 
Ri, we have 

Note that 

d d di d k 

= E (1^^i-I51+1t'-'i'+^ ""'"I""'"" +'t'-'^'i>^ 

And 

(i,cj)G-Ri 



(«,w)G-Ri 



We have 



m— 1 



.pl+Ub-i, I ri^i ri ^ pl + Ub^i I n^i ri 



Z=0 (i,ui)eRi 

l>m 

o<;<m. 



> Ed^^i - [^1 + m - m) + mi!^!^] - a - i^^i) 



d d k k d d k 

=0 
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m.-l , , 

> b E ([^^^] - [^] + [^] - [^]) + A^([^] - 1 - 2(d - 1)), 



where N = #{{l,uj) G Ri\l >m} = #{{l,uj) ^ Ri\0 <l<m}. 
Similarly, we have 

m— 1 

(l,u))&Ri 1=0 



and 



Therefore, 



m — 1 

E l{a}>{:Hpi} <^El{^}>{^}+^• 



^=0 



+iV([^]-l-2(d-l)-2) 
= ft'fSo,.],.("^) + ^([^] - 2ci + 1) > 6'p3o,.], J"^)- 

□ 

4. Proof of the main result 

In this section we prove Theorem II .101 . which says that, if p > d{2d+ 1), 
then 

T - adic NP of C/,j^(s,T) > 6pd,[o,fc],n- 
Lemma 4.1. VFe /laue 

T - adic NP of det(l - s^\B /Zq[[K^^)]]) 

= T - adic NP of det(l - ^ s\B /Zp[[TT^^)]]). 

Proof. The lemma follows from the following: 

JJ det(l - ■^Cs\B/Zp[[TT^^)]]) = det(l - ■^\s''\B /'LpW'K^d^)]]) 
("=1 

= Norm(det(l - 

1 1 

where the Norm is the norm map from Qg[[vr''(9-i) ]] to Qp[[7r''(';-i)]]. □ 
Lemma 4.2. We have 

T-adic NP ofCf^^{s,Tf = T-adic NP of of det{l-^h\B /Zq[[7:^^]]). 
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Proof. Let a act on Qq[[T]] coordinate- wise. Hence 

Sf,^.il,T)=Y: x(Norm,^,/,,(x)r(l+T)^^V/«^(^(^» 

therefore C f^yv{s,T) = Cf^^{s,T)'^, which yields that the T-adic Newton 
polygons of Cf^j^p{s,T) and Cf^^{s,T) coincide with each other. Hence the 
lemma follows from the following 

b b 

i=l i=l 
b 

= ndet(l - ^'s\B^.M[7r^]]) 

i=l 

= det(l - ^^s|5/Z<j[[7r^J(^]]). 

□ 

Corollary 4.3. The T-adic Newton polygon ofCf^y,{s, T) is the lower convex 
closure of the points 

(^, -ord^Cfe2j, i = 0,l,--- 
Proof. By Lemma |4.H the T-adic Newton polygon of 

det(l - '^''s''\B/Zg[[TT^(^]]) 
is the lower convex closure of the points 

(6i,ord^CM), i = 0, 1, • • • . 
Hence the T-adic Newton polygon of 

det(l - ^^s|S/Zg[[7r^^(^]]) 

is the convex closure of the points 

(i,ord^Cbi), i = 0, 1, • • • . 

By Lemma [4. 2 1 the T-adic Newton polygon of Cj^^(s, T)^ is the lower convex 
closure of the points 

(6?,ord^C62j), z = 0, 1, • • • . 
The lemma is proved. □ 

We now prove Theorem 11.101 

Proof of Theorem \1.1(K By Theorem 12. H we have 

Cf,^{s,T) = det(l - >I/^s|i?„/Z,[[7r^]]), 
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Then by Corollary 14.31 the T-adic Newton polygon of Cf^^{s, T) is the lower 
convex closure of the points 

(i, ^ord^Cfc2j), i = 0, 1,-- - . 

Therefore the result follows from Theorem 13.11 which says that, if p > 
d{2d + 1), then we have 

ord,r(cfe2 

m 

□ 

We conclude this section by proving Corollary [TTTTJ 

Proof of Corollarv \l.ll[ Assume that Lj^^(s, vTm) = H (1 — As)- Then 

i=l 

OO CXD p'^~^d 

Cf,xis, TTm) = n ^/,x(9^'S' TT^) = n 11 ~ PiQ^s). 
j=0 j=0 i=l 

Therefore the slopes of the g-adic Newton polygon of Cj^^(s,7rm) are the 
numbers 

j + ord,(ft), l<i< p""'d,j = 0, 1, • • • . 
It is well-known that ordq(/3j) < 1 for all i. Therefore, 

q — adic NP of Lf^^{s,TTm) = q — adic NP of Cf^^{s,TTm) on [0,p"^~^d]. 
It follows that 

TTm — adic NP of Lf^^{s,TTm) = TTm " 0,dic NP of C f^^{s,TTm) OU [0,p"^~^d]. 

By the integrality of Cf^^{s,T) and Theorem 11.101 we have 
TTm. - adic NP of C/,^(s, TTm) >T- adic NP of Cf^^{s, T) > ordp(g)prfjo,fc],«- 
Therefore, 

TTrn -adic NP of Lf^^{s,TTm) > ordp(g)prfjo,fc],« on [0,p™"M]. 

□ 

5. COMPARISON BETWEEN ARITHMETIC POLYGONS 

In this section we prove Theorem II. 9 1, which says that 

Pd,[0,k],u > PA,«- 

Proof of Theorem \1.9\ It is clear that Pd,[o,k]{0) = pa(0). It suffices to 
show that, for m € N, we have 

Pd,[0,k],u{'^ + 1) > PA,«(m- + 1)- 
By a result in Liu-Niu [LN], we have 

b 

PA,u{i^ + 1) = X]^A,«('" + 

i=l 
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where 

1 / ™ a -\- u ■ a 

^ a=0 a=0 

By definition, we have 

m b 

Pd,[0,k],u{'^ + 1) =^^d,lO,k],u{"') = ^Pd\o,k],u(^ + 1)' 
a=0 i=l 

where 

Then it suffices to show that 

For m > 0, 1 < i < 5, let An = {0 < a < r^la 7^ n,i for some < ^ < Vm}. 
Note that 

{a:0<a< r^} = U Ai2, 
where = {ra,i|0 < a,ra^i < r^}. And 

{ra,i\0 <a< r„} = U Ais, 
where = {r^^j > r^lO < a < r^}, so we have \Aii\ = \Ai3\. Then 

m 

^([^] _ [^] + - l{I^}>{In.}) 

a=0 

a=0 

= E - E [^] + E ^{^}>{T} - E }>{T} 

Therefore, we have 

a=0 ^ 



■ a=0 a=0 
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m 



a=0 ra,iGAi-s a=l 



a=0 a=l 



L d J — d 

^ '^m.l + + l/!^|>l2n + lr::ii>^V<im > 0. 

where for 1 < i < b, 

_ f 0' if there exists < a < such that pa + n{,_j = 0( mod d); 
"^'^ I ~-i' otherwise . 

^(i) _ f — 1, if there exists 1 < a < such that pa + n;,_i = 0( mod d); 
"^'^ I 0, otherwise . 

The theorem now fohows. □ 
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